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Abstract 

Electronic  watermarks  are  used  everyday  to  protect 
copyrighted  materials  on  the  web.  But  watermarks  can  also 
be  used  to  inform  the  viewer  of  data  (such  as  photographs 
and  images)  as  to  important  aspects  of  the  image  such  as 
ownership,  location  and  environmental  conditions  during 
the  image’s  creation. 

This  paper  examines  the  use  of  palindrome  images,  images 
in  which  the  data  can  be  flipped  in  the  left-right  direction 
and  leave  the  image  untouched.  This  is  similar  to  words 
such  as  RADAR  which  when  flipped  left  right  is  still 
RADAR.  An  emordnilap  image  forms  a  totally  different 
images  when  flipped.  This  is  similar  to  words  such  as  STOP 
which  when  flipped  left  right  gives  the  new  word  POTS. 
Emordnilap  is  palindrome  spelled  backwards.  This  paper 
explores  the  use  of  MATLAB  algorithms  in  the  rapid 
detection  and  embedding  of  palindrome  and  emordnilap 
electronic  watermarks  in  simulated  chemical  and  biological 
Image  Data 
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Objective 

The  standard  approach  (Ref  2-4)  to  watermarking  involves 
putting  the  cover  image  in  the  first  4  significant  bits  of  each 
pixel  and  the  watermarked  image  in  four  least  significant 
bits.  Most  watermarking  tools  look  for  this  pattern.  But  a 
new  class  of  image  has  come  to  our  attention  called 
“palindrome  and  emordmilap”.  This  new  type  of  image  may 
be  causing  some  watermarking  detection  tools  to  miss  their 
target. 

Data 

Photograph  of  building  credit: 

Post  Office  and  Custom  House,  Battery  Street,  San 
Francisco 

CALL  NUMBER:  LOT  3544-37,  no.  138  [item]  [P&P] 

Find  any  corresponding  online  LOT(group)  record 
REPRODUCTION  NUMBER:  LC-USZ62-27229  (b&w 
film  copy  neg.) 

Method  and  Results 

Matlab  code  is  give  in  table  marked  program  1  and  program 
2.  This  is  the  code  that  extracts  the  lower  and  upper  bits  in 
each  image  and  recombines  them  into  the  palindrome  image 
and  the  watermark 

Step  by  step  details  of  the  process  are  given  on  page  3. 
Conclusions 

1 .  Palindrome  and  Emordnilap  watermarking  is  possible  in 
copyrighted  and  non  copyrighted  materials 

2.  Since  they  are  easily  detected  and  removed  Palindrome 
and  Emordnilap  watermarks  are  probably  not  the  best  of 
ways  to  watermark  the  rightful  owner’s  signature  showing 
that  this  material  is  his  copyrighted  work 

3  Palindrome  and  Emordnilap  Watermarked  images  are 
easily  detected  and  decoded 

4.  The  Matlab  code  can  easily  be  paralleled  on  multiple 
computers.  One  computer  per  image. 
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Program  2 

MATLAB  code  to  display  watermarked  images 

watermar  kflipdisp  lay  .m 

function  y=  watermark  flip  display  (watermarkiinage) 

%show  that  images  are  palindromes  and  emordnilaps 

image(watermark_iinage/255)  %  divide  image  by  255 

axis  image  %  set  axis  of  figure 

title(forginal  image’)  %  title 

figure(gcf)  %  pick  current  figure  window 

pause  %  pause 


Program  1.  Matlab  Code  for  watermarktest.m 
M  file 

a=double(imread(’custom_a.jpg’));  %load  in  image  one 
b=double(imread(’ custom_b.jpg’));  %load  in  image  two 

[I,J,K]=size(a);  %  save  dimentions  of  both  images 
%  both  images  used  as  input  are  the  same  size 

a=dec2bin(a,8);  %  change  a  into  binary  8  bits 
b=dec2bin(b,8);  %  change  b  into  binary  8  bits 

a=a(:,l:4);  %  keep  the  4  high  bits  MSB  most  sig  bits 
b=b(:,l:4);  %  keep  the  4  high  bits  LSB  least  sig  bits 
a_flip=fliplr(a);  %  flip  the  matrix  left-right 
b_flip=fliplr(b);  %  flip  the  matrix  left-right 

a_a=[a,a_flip];  %  make  a  palindrome  matrix  of  just  a 
b_b=[b,b_flip];  %  make  a  palindrome  matrix  of  just  b 
a_b=[a,b_flip];  %  make  a  emordnilap  matrix  a  with  a 
%watermark  of  b 

a_a=bin2dec(a_a);  %  change  a_a  from  binary  to  decimal 
b_b=bin2dec(b_b);  %  change  a_a  from  binary  to  decimal 
a_b=bin2dec(a_b);  %  change  a_b  from  binary  to  decimal 

a_a=reshape(a_a,I,J,K);  %  reshape  to  look  like  a  picture 
b_b=reshape(b_b,I,J,K);  %  reshape  to  look  like  a  picture 
a_b=reshape(a_b,I,J,K);  %  reshape  to  look  like  a  picture 

watermark_flip_display(a_a)  %  show  orginal  &  flipped  same 
pause  %  pause 

watermark_flip_displav(b_b)  %  show  orginal  &  flipped  same 
pause  %  pause 

watermark_flip_display(a_b)  %  orginal  &  flipped  different 


[I,J,K]=size(watermark_image);  %  save  dimentions  of  image 
watermark_image=dec2bin(waterinark_image,8);  %  change  to  8  bit 
binary 

watermark_image=fliplr(waterinark_image);  %  flip  matrix  left  to  right 
watermark_image=bin2dec(watermark_image);  %  change  to  decimal 
watermark_iinage=reshape(watermark_image,I,J,K);  %reshape  to 
image  size 

image(watermark_image/255)  %  display  image 
axis  image  %  pick  axis  and  image  shape 
titlefflipped  image’)  %  title  after  flipped  left  right 
figure(gcf)  %  pick  the  most  current  figure  window 
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Step  by  Step  description  of  process  for  making  Palindrome  watermark 


IR  Image  of  House 
Data  Decimal  &  Binary 


Annotation  Watermark 
Data  Decimal  &  Binary 


A  Sample  of  Data  from  Each  Image 
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Cover  image 
Custom  House 


Annotation  Watermark 


Some  Data  Points  From  “House”  and  From 
“Watermark  Annotation  written  on  Image 
of  House”  See  enlargements  next  page 


STEP  1 

Split  Each  Matrixes  in  two 
Most  Sig.  And  Least  Sig.  Bits 


STEP  3 

Flip  Matrix  Left-Right 
A  and  C 


FINAL  STEP 


C  A  F 
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Palindrome  Image  Gives 
upper  bits  from  House  No 
Matter  How  Flipped 


Palindrome  Image  Gives 
upper  bits  from  Watermark 
No  Matter  How  Flipped 


Emordnilap  Image 

As  in  STOP=POTS  when 
flipped.  Gives  House  (Y)  or 
Watermark  (Z) 
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Y  &  Z 


IR  Image  Number  one: Cover  Image 

Original  Photograph:  non  copyrighted  Located  at  http://memory.loc.gov/cgi-bin/  query/  r?pp/ils: 
@fnreq(@field(NUMRER+@band(cph+3a280 1 9))+@field(COLLID+lawhou)) 
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Windows  have  duct  tape  this  side  only 


Approach  of  Simulated  Cloud 
of  SF6 
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Wind 


KPH 


..Jim**: *  3 

Non  copyrighted  photo  credit  at  http://memory.loc.gov/cgi- 
bin/query/I?ils:l:./temp/~pp  WJGk::displayType=l:m856sd=cph:m856sf=3a28019:@@@il 

h  arWHIlSI  .  _ 

IR  Image  Number  two  :  Annotation  Watermark 
Watermark  showing  some  of  the  conditions  that  occurred  during  a  simulated  cloud  release  of 
SF6  in  low  wind  conditions.  Also  note  the  photograph  credit  at  the  bottom  of  the  photograph 


4 


